package com.sunny.l32;

import java.util.ArrayList;

public class Solution {
    public ArrayList<Integer> getRow(int rowIndex) {
        ArrayList<Integer> list1 = new ArrayList<>();
        list1.add(1);
        ArrayList<Integer> list2 = new ArrayList<>();
        for(int i=1;i<=rowIndex;i++){
            for(int j=0;j<list1.size();j++){
                list2.add(j==0?list1.get(j):list1.get(j)+list1.get(j-1));
            }
            list2.add(1);
            list1.clear();
            list1.addAll(list2);
            list2.clear();
        }
        return list1;
    }
}
